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S Abstract 

CN 

$_i Consider two quantum graphs with the standard Laplace operator 



and non- Robin type boundary conditions at all vertices. We show that 
if their eigenvalue-spectra agree everywhere aside from a sufficiently 
CN sparse set, then the eigenvalue-spectra and the length-spectra of the 

, , two quantum graphs are completely identical. Similarly if their length- 

Ph spectra agree everywhere aside from a sufficiently sparse set, then 

the quantum graphs have the same eigenvalue-spectrum and length- 



rG spectrum. 



1 Introduction 
cs 

Let G be a finite metric graph, that is a combinatorial graph where each edge 
is equipped with a positive real length. Let the standard Laplace operator 



A - —-§^2 act on the edges of G. Impose some boundary conditions (for 
example Kirchhoff-Neumann or Dirichlet) at all the vertices. 

A metric graph together with the operator and the boundary conditions 
CN) is called a quantum graph. Quantum graphs are a popular model for vari- 

ous processes involving wave propagation in mathematics and physics. The 
Laplace operator on G has an infinite discrete spectrum with finite multipli- 
S^ cities, the eigenvalue-spectrum of the quantum graph. The length-spectrum 

of G consists of the lengths of all periodic orbits, each with a weight that 
depends on the boundary conditions at the vertices it passes through. 

One can now study the interplay between the quantum graph, its eigenvalue- 
spectrum and its length-spectrum. 

Asking how much information about the quantum graph is contained 
in the eigenvalue-spectrum is a well studied question. Under some suitable 
genericity conditions the spectrum determines the quantum graph uniquely 
[GS06]. On the other hand, there are numerous examples of Laplace-isospectral 
non-isometric quantum graphs, see for example |vB01j . [BSS06J or (BPBS09J. 
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For the relationship between the eigenvalue-spectrum and the length- 
spectrum we can look at the manifold setting for inspiration. Huber's the- 
orem states that the eigenvalue-spectrum and the length-spectrum determ- 
ine each other on Riemannian manifolds of constant negative curvature (see 
|Hub59] for the surface case and [DG75] or |Gan77j for the general case). 

This is true for quantum graphs as well. Quantum graphs admit an exact 
trace formula, first proved in |Rot84j . later also in |KS99j and [BE09] in much 
greater generality. It implies that the eigenvalue-spectrum and the length- 
spectrum determine each other. Thus there are examples of pairs of quantum 
graphs that are Laplace-isospectral and length-isospectral but not isometric. 

In this paper we will be concerned with quasi-isospectrality. Assume two 
quantum graphs have the same eigenvalue-spectrum (including multiplicit- 
ies) everywhere aside from some small exceptional set. We show that if this 
exceptional set has asymptotic density zero relative to the number of ei- 
genvalues, then the two quantum graphs have to be Laplace-isospectral and 
length-isospectral, see theorem |3. 2 for the exact statement. In other words, 



quasi-isospectrality is impossible, either two quantum graphs are isospectral 
or their eigenvalue-spectra are quite different, there is no almost Laplace- 
isospectrality. 

Next we consider the case of two quantum graphs having the same length- 
spectrum everywhere aside from some exceptional set. We show that if 
this exceptional set has asymptotic density zero relative to the length, then 
the two quantum graphs are length-isospectral and Laplace-isospectral, see 
theorem 4.1| for the exact statement. Again there is no almost length- 



isospectrality. 

The same problem has been studied in the manifold setting. The case of 
hyperbolic 3-manifolds is considered in [EGM98J. They show that a finite 
exceptional set implies length-isospectrality and Laplace-isospectrality both 
for the eigenvalue-spectrum and the length-spectrum. This was then general- 
ized to hyperbolic manifolds of arbitrary dimension in |BRllj , still with the 
restriction of a finite exceptional set. Finally, |Kelll] shows the statements 
equivalent to ours for hyperbolic manifolds of arbitrary dimension. 

This papers is structured as follows. First we introduce some notation 
for quantum graphs and define the non-Robin type boundary conditions we 
are going to use. Next we recall the trace formula for quantum graphs. We 
conclude the setup with the definition of the length spectrum of a quantum 
graph. In section three and four we state and prove the two main theorems, 
first for the eigenvalue-spectrum and then for the length-spectrum. 



2 Setup 



2.1 Quantum graphs and boundary conditions 

Let G = (V, E, L) be a metric graph, V is the set of vertices, E the set of 
edges, each edge has a positive real length L : E —¥ 1R >0 associated to it. We 
only consider finite metric graphs, all edge lengths are finite. The graphs are 
allowed to have loops and multiple edges. 

The differential operator we consider is the standard Laplace operator 
acting as A = — J^2 on all edges. 

We will impose non-Robin type boundary conditions at all vertices. Non- 
Robin type boundary conditions do not mix conditions on the function with 
conditions on its derivative, examples include the most common boundary 
conditions such as Kirchhoff- Neumann or Dirichlet. 

We will follow the treatment in |KS03j . Assign an arbitrary orientation 
to all edges 1, . . . , E. Let / : G — > C be a function on G, then we define its 
end values 



F :- 
F' :- 



if 1 (0),...J E (0)J 1 (L(l)) } ...J E (L(E))) T 
--(f 1 (0),...,f E (0),-f 1 (L(l)),...,-f E (L(E))) T 

We can write the boundary conditions as 

AF + BF' = 



(1) 
(2) 

(3) 



where A,B e M(2E, C). Non- Robin type boundary conditions are paramet- 
rized by pairs of matrices where (A, B) has full rank and AB* = 0. This 
parametrization is not unique. The matrices A and B have a block structure 
corresponding to the vertices. The Kirchhoff-Neumann boundary conditions 
at a vertex v can be parametrized with the pair of matrices 

A -1 \ 



A, 



\ 



-1 



B, 



( 



V 



1 1 



\ 



V 



(4) 



where all not indicated matrix entries are zero. 

Definition 2.1. A quantum graph is a metric graph equipped with a differ- 
ential operator and some boundary conditions at the vertices. 

Proposition 2.2. Given a quantum graph G with non-Robin type boundary 
conditions at all vertices the Laplacian A has an infinite positive discrete 
spectrum {k^} n with a single accumulation point at infinity. The multiplicity 
of each eigenvalue is finite. 



Proof. This is well known, it follows from the fact that the Laplacian is 
elliptic and quantum graphs are compact. □ 

Definition 2.3. We say two quantum graphs are Laplace-isospectral if 

they have the same eigenvalue-spectrum, including multiplicities. 

Definition 2.4. We define the S-matrix of a quantum graph as 

S = S(A,B):=-(A + iB)~ 1 (A-iB) (5) 

The conditions on the matrices A and B imply that this is well defined. 
This formula is a special case of the more general formula that includes a k 
dependence and parametrizes Robin type boundary conditions as well, see 

[EEqH]. 

Let 

/ e tfcL(l) \ 

This matrix contains the metric information of G. 

2.2 The trace formula 

We require a suitable space of test functions for the trace formula. We are 
going to use the following. 

Definition 2.5. A function tp : C — > C is called a test function if tp is 

1. even, that is <p(z) = <f(—z) 

2. holomorphic on the strip H := {z = x + iy G C| — 1 ^ y ^ 1} 

3. rapidly decreasing on H , for all N G N there exists a constant c^ such 
that 

\<p(z)\<c N (l + \z\)- N (7) 

for all z G H . 

We denote the Fourier transform of ip by 

£(0 = ^X0 = ^ [e^ V (x)dx (8) 

and the inverse Fourier transform by 

^(x)=7-\p){x)= [e^Mm (9) 



Theorem 2.6 (Paley- Wiener). lHdr76\j 



If tp : R —$■ R has compact support then ip can be extended to a function 
that is holomorphic on all of C 

If ip £ C°°(M) and supp(?/0 C [—M,M] then for any JVgN there exists 
a Cjv such that 

\$(z)\^c N (l + \z\)- N e M ^ Im ^ (10) 

In particular if) is rapidly decreasing on the strip H . 



Theorem 2.7 (Weyl law). fGSlffl/ or jGriOTj 



Let G be a quantum graph with non-Robin type boundary conditions at all 
vertices and spectrum {k 2 } n . Then one can estimate the number of eigenval- 
ues in any interval (K , K\) by 



#{k n \K <k n < K x ) - -{K x - K 

TV 



<2E (11) 



Definition 2.8. Let rriG{k) denote the multiplicity of the eigenvalue k 2 on 
G. Let rndk) = if k 2 is not an eigenvalue of G. 

Consider the ^-function associated to the quantum graph G. 

C(k) := det{S ■ T{k))~ 1/2 det{Id 2n - S ■ T{k)) (12) 

Proposition 2.9. [KS99] and [KS06] The (-function is real on the real axis 
and holomorphic on a strip around the real axis. For k ^ the zeros of the 
(-function correspond to the eigenvalues of the quantum graph G including 
multiplicities. 

Let N denote the multiplicity of the zero k = of ((k), in general this 
multiplicity is different from the multiplicity of the eigenvalue zero mc(0). 

Theorem 2.10 (the trace formula). IBEOftf and WE09f 

Let G be a quantum graph with non-Robin type boundary conditions at 
all vertices. Then the spectrum {k 2 } n of the Laplacian A determines the 
following exact trace formula. 

°° C f 1 \ 

5>(AvO =^£(°) + [ma(0) ~ 2^1 <f(°) + E ^<A)Wp) (13) 

71=0 ^ ' p£PO 



Here ip is a test function, see definition \2. 5| and (p is its Fourier transform. 
The second sum is over all periodic orbits, l p denotes the length of the periodic 
orbit p. 



The coefficients A p are given by 

Ap = l P Y[S w (14) 

where L is the length of the primitive periodic orbit p that p is a repetition 



of Sbb> is the coefficient in the S-matrix (see definition 2.4) that corresponds 



to the incoming and the outgoing oriented edge at that vertex. 

The trace formula in the papers cited above is more general, their version 
holds for both Robin and non-Robin type boundary conditions. There is a 
trace formula for non- Robin type boundary conditions in |KPS07J , it corres- 
ponds to this one with the particular test function <p(x) = e~ tx . Another 
precursor to this trace formula is in |KS99] , it is also in a distributional form 
but only allows for a specific set of boundary conditions. 

2.3 The length-spectrum of a quantum graph 

We will now define the notion of length-spectrum of a quantum graph. 

The naive first idea would be to list all the lengths of periodic orbits and 
repeat lengths according to how many periodic orbits of the given length 
there are. Under this definition Huber's theorem does not hold for quantum 
graphs. 

The following example of two Laplace-isospectral quantum graphs is from 
|BSS06j . 



2& / m _S 2b a_ D 





"^Z7 



2c 



Figure 1: two isospectral quantum graphs 

The N and D stand for Neumann and Dirichlet boundary conditions at 
the vertex, all inner vertices have Kirchhoff-Neumann boundary conditions. 
The numbers a,b,c are positive real numbers that correspond to the edge 
lengths. The quantum graph on the right has periodic orbits of length la 
while the one on the left does not. 

The proper definition of length-spectrum assigns a weight to each periodic 
orbit that depends on the boundary conditions at the vertices. 
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Definition 2.11. The length-spectrum of a quantum graph is the list of 
length of periodic orbits, each weighted with the factor 

A G (l):= J2 2i?e(A) (15) 

pePO:l p =l 



where the coefficient A p is from the trace formula, equation 14 If there are 
no periodic orbits of length I we set Aq(1) = 0. 

// two quantum graphs have the same length-spectrum we say they are 
length-isospectral. 

Remark 1 . Note that in the above definition the weight of a single periodic 
orbit and thus the weight at a particular length can be negative. The graph 
on the right in figure [T] has two periodic orbits of length 2a but their weights 
sum to zero, the two graphs are length-isospectral. 

Corollary 2.12 (Huber's theorem). The length-spectrum and the eigenvalue- 
spectrum of a quantum graph determine each other. 



Proof. This follows directly from the trace formula, equation 13 □ 



3 The eigenvalue-spectrum 

Corollary 3.1. We can rewrite the trace formula as follows. 

J2 m G (kMk) =cm - ^av(o) + J2 Mmi) w 

fceM> zeR> 

Note that ma(k) and Aq(1) are nonzero on a discrete set, so if <p is a test 
function both sides of the equation converge absolutely. 

Remark 2. We have 



\ £ m c(k) ~ - (17) 

ke[0,K] 

as K — > 00 because G has approximately — eigenvalues in the interval [0, K] 



by the Weyl law, theorem 2.7 



Theorem 3.2. Let G and G' be two quantum graphs with non-Robin type 
boundary conditions at all vertices. If 



lim T? y~] \ m c{k) -m G >{k)\ = (U 



K^OO K 

ke[0,K] 

then G and G' are Laplace-is spectral and length-isospectral. Here mc{k) is 
the multiplicity of the eigenvalue k 2 of G. 



Proof. If the limit above is zero, then G and G' have the same eigenvalue 



asymptotics, so by the Weyl law, theorem 2.7 we have £ = C '. 

Let ip G C~(R) such that supp(^) C [— 1, 1], ip(0) = 1 and ?/> is even. Fix 
Z G R. Let 



i; K {l):=i;{K{l-l ))+iP{K{l + lo)) 



(19) 



for if a large parameter (the idea to consider this kind of test function is 
adapted from [Kelll] ). Then tpxik) = 2 n'ip K (k) because ipK is even. By 
the Paley- Wiener theorem (theorem 2.6), ipx is holomor phic and rapidly 
decreasing. Thus ipx is a valid test function (see definition |2.5[ ) for the trace 
formula. We have ipxik) = jfip(jf) cos(kl ). We plug ipx in the difference of 



the trace formulas (corollary 3.1) for G and G' and obtain 



Afjr ^ U 

22 ( m c(k) - m G ,(k)) i>(— ) cos(kl ) 



K 



fceK >0 



\{N-N')^m+ £ {A G (!)-A G ,(l))^ K {l) 



zeR> 



As ip is rapidly decreasing there exists a constant C such that 
We can bound 



22 {m G (k) -m G ,(k))i{j( — )cos(kl 



4>(x) 



K 



4tt 



< ^5Z E \m G (k)-m G >(k)\--- 



C 



j=0 ke\jK,(j+l)K] 

oo 



+ 



I) 3 



<4Ctt]T E ^\ m G(k)-m G ,(k)\--— 

3=0 ke\jK,(j+l)K] 
oo 1 

^EtttiP E 



i=o 

oo 



ke[o,(j+i)K] 






sup 



j=0 

2 



(j + 1)- i^-ft- 



E 



(l+j) 3 

m G {k) -m G ,{k)\ 
(j + \)K 

\m G (k) -rriG'{k)\ 



T\ 



<ACii'— sup y^ 

6 K'>K ^^ 

^ ke[o,K' 
^0 



ke[0,K'] 

m G {k) -m G i{k)\ 
K' 



K' 



(20) 



< 



c 



(1+|X|)8- 

(21) 
(22) 
(23) 
(24) 
(25) 

(26) 
(27) 



for K — > oo by the initial assumption. 
For K sufficiently large we have 



J2 (A G (l)-A G ,(l))i, K (l) (28) 



(A(l ,G)-A(l ,G'))^ K (l ) (29) 

(Afaty-AfaG')) (30) 



because the / with A G {1) ^ are discrete and ipK is supported around I 



o 



and —Iq. As all other terms in equation (20) go to zero for K — >• oo this 



implies A(Iq, G) = A(Iq, G') for all Iq. Thus we have shown that G and G' 



are length- isospectral. If we look at the difference of the trace formulae (20) 
and simplify we get 

J2 (rn G (k) - m G ,{k)) <p(k) = ~(N - N')<p(0) (31) 

fceM >0 

By looking at a test function supported in a small enough neighborhood 
around k we see that m G (k) = m G '(k) for all k ^ and N = N' so G and 
G' are Laplace-isospectral as well. 

□ 

The following example shows that our bound on the exceptional set is 
best possible. 

Example 1. Fix a value for n and consider the following two quantum graphs, 
all edges have length one, all vertices have Kirchhoff-Neumann boundary 
conditions. 




2n 




Figure 2: two quantum graphs whose spectra differ by a small proportion 

Both quantum graphs are connected so is an eigenvalue with multiplicity 
one in both of them. 

Let k G N>o, then k 2 n 2 is an eigenvalue of multiplicity 2n for the quantum 
graph on the left side. Assume all edges are parametrized from left to right 
as the interval [0, 1]. Then there is one eigenfunction of the form cos(7r/ca;) 
on all edges and a (2n — 1) dimensional eigenspace of functions of the form 
a e sm(7rkx) on each edge where the weights a e sum to zero. 
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For the quantum graph on the right again assume that all edges are 
parametrized from left to right as the interval [0, 1] and k G N>o- There 
is one eigenfunction of the form cos^kx/2) on the edges on the left and 
cos(7r/cx/2 + 1/2) on the edges on the right. There is a (2n — 2) dimensional 
eigenspace with eigenfunctions of the form a e sin(nkx) on all edges where the 
sum of the a e over all edges on the right is zero and the sum over the a e over 
all edges on the left is zero. Thus the eigenvalues are the numbers k 2 ^ 2 for 
k G N>o with multiplicity 2n — 1 union the numbers fc 2 7r 2 /4 for k an odd 
positive integer. 

This means these two quantum graphs satisfy 



1 v-^ 2 

i im 1? /, \m G {k)-m G ,{k)\ = - (32) 

ke[0,K] 

which can be made arbitrarily small by choosing n big enough. 



4 The length-spectrum 

Theorem 4.1. Let G and G be quantum graphs with non-Robin type bound- 
ary conditions at all vertices. If 

lim j J2 \A G (l)-A G ,(l)\=0 (33) 

lE[0,L] 

then G and G' are Laplace-isospectral and length-isospectral. 

Proof. Let ip G C C °°(M) such that supp(^) C [-1, 1], V(°) = h ° < V>(0 < l 
and ip is even. Fix ko G M.. Let 

Ml)-=Y^{j)^{lk Q ) (34) 

for L a large parameter. Then ipL^k) = 2mjj (L(k ~ k )) + 2ml)(L(k + k )). 



By the Pal ey-W iener theorem (theorem 2.6), ipL is a valid test function 



see definition 2.5 ) for the trace formula. We plug ip^ in the difference of the 



trace formulas (corollary 3.1) for G and G' and obtain 



2tt J2 (m G (k)-m G '(k))Mk) 



— ^ ( 35 ) 

-(£ - c')M<>) - * (N - N') Mv) + J2 ^(0 - A G ,(i)) Ml) 
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For the term involving the length-spectrum we can estimate 



x; (a g (i)-a g ,(i))mi) 



lei 



J2 (A G (l)-A G >(l))U(j)co S (lko) 



^2 



^0 



ie[o,L] 



A G (l)-A G ,(l) 



(36) 

(37) 

(38) 
(39) 



as L goes to infinity. We have ^,(0) = -| — >• as L goes to infinity. Similarly 

V'l(O) = vp(k L) + rf>(—koL) — > as L goes to infinity because ip is rapidly 
decreasing. 

This means we have 



lim } (m G (k) - m G >(k)) ip L {k) = 



L— »oo 



(40) 



>0 



because all other terms in equation ( |35| ) go to zero in the limit L — > oo. We 
have ipL(k ) — > 27r0(O) 7^ and ipL^k) -> for all fixed /c 7^ ±/c as L — > 00. 
This implies m G {ko) = m G i(k ) for all fc > 0. Thus G and G' have the same 
eigenvalue-spectrum with the possible exception of the eigenvalue zero, so by 
theorem |3.2| they are Laplace-isospectral and length-isospectral. □ 



Remark 3. Note that J2ie\o l] A G {1) grows exponentially in L so presumably 
our bound is not best possible. 
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